دستور محاسبه عمل گروه ژاکوبین خم های فوق بیضوی از گونه 2
پایان نامه
- دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه
- نویسنده مریم شیخی گرجان
- استاد راهنما قربانعلی حقیقت دوست
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1387
چکیده
گروه رده ایده آل های خم های فوق بیضوی می توانند در دستگاه های رمزنگاری بر پایه لگاریتم گسسته مورد استفاده قرار گیرند. در این رساله، فرمول های دقیقی برای انجام عمل گروه خم های فوق بیضوی از گونه 2 بیان خواهیم کرد. این فرمول ها در حالت کلی برای همه خم ها عمومیت داشته ولی برای حصول کمترین تعداد عملیات، حالت ها رابرای مشخصه های زوج وفرد جداگانه بررسی خواهین کرد. سه دستگاه مختصات مختلف ارائه خواهیم کرد که برای محیط های متفاوت مناسب هستند، به عنوان مثال در کارت های هوشمند بایستی از اعمال معکوس اجتناب کنیم، در حالی که در نرم افزارها تعداد اعمال قابل قبول بایستی محدود باشد. فرمول های ارائه شده، برای انجام عمل گروه خم های فوق بیضوی گونه 2 از لحاظ کاربردی بسیار مفید است. ابتدا عمل گروه خم فوق بیضوی را روی دستگاه مختصات آفین محاسبه می کنیم که به یک عمل معکوس نیاز دارد. سپس دستگاه مختصات تصویری را در نظر می گیریم که نیازی به عمل معکوس نداشته، ولی به تعداد ضر ب های بیشتر ویک مختص اضافی نیاز دارد. همچنین یک مختص اضافی هم دارد. در نهایت، دستگاه مختصات جدیدی معرفی نموده والگوریتم هایی را بیان می کنیم که نشان میدهد عمل دو برابر کردن گروه به طور قابل مقایسه ای ساده است ونیازی به معکوس ندارد. در این رساله، مقایسه میان دستگاه ها را نیز ارائه خواهیم کرد.
منابع مشابه
آشنایی با رمزنگاری خم های بیضوی
بخش بزرگی از رمزنگاری در سال های اخیر به رمزنگاری خم های بیضوی اختصاص یافته است. خم های بیضوی دسته ای از خم های جبری با ساختار گروه هستند. رمزنگاری خم های بیضوی یک روش رمزنگاری کلید عمومی مبتنی بر نظریۀ خم های بیضوی است که با استفاده از ویژگی های خم های بیضوی به جای روش های قبلی مانند تجزیه به حاصل ضرب اعداد اول، امنیت بالاتری را با طول کلید کوتاهتر فراهم می کند. این بخش از رمزنگاری در توافق و ...
متن کاملگروه تابی خم های بیضوی روی میدان های عددی
برای مطالعه ی نقاط تابی خم های بیضوی روی میدان های عددی به مفاهیم خم بیضوی، خم ابربیضوی، گروه تابی و خم مدولار نیاز داریم. اولین حدس هایی که در مورد کرانداری نقاط تابی روی میدان های عددی زده شد بیان می داشت که تعداد نقاط تابی یک خم بیضوی روی یک میدان عددی توسط یک عدد ثابت، که این عدد فقط به درجه میدان عددی بستگی دارد، محدود می شود. این حدس بعدها توسط مرل ثابت شد. ما در فصل 3 این قضیه را بدون ...
خم های بیضوی رتبه بالا با گروه تاب z/2z
خم های بیضوی و رتبه آن ها نقش مهمی در سیستم های رمزنگاری ایفا می کنند. تعیین رتبه جزء مسائل پیچیده بوده و تاکنون هیچ الگوریتم کلی برای حل آن ارائه نشده است. در این رساله ابتدا الگوریتم ساده ای برای محاسبه رتبه یک خم بیضوی ارائه می کنیم. سپس به توسعه الگوریتم برای محاسبه رتبه خم هایی به فرم y^2=x^3-bxمی پردازیم. تمام این دسته از خم ها دارای گروه تاب z/2z و پایای مدولار j=1728 می باشند. روش ارائ...
15 صفحه اولخانواده هایی از خم های بیضوی روی میدان های عددی با گروه تابی معین.
میزور زیر گروه تابی خم های بیضوی تعریف شده روی q را مشخص کرد.همچنین او به همراه کمینی توانست زیرگروه تابی خم های بیضوی روی میدان های مربعی را نیز تعین کند.در ادامه کار آنها جون،لی و کیم نیز به صورت مشترک در مقاله ای، خانواده ای از خم های بیضوی روی میدان های عددی مربعی با زیرگروه تابی معین که حاصل کار میزور و کمینی است مورد مطالعه قرار دادند.همچنین جون، کیم و اسکویزر زیرگروه تابی خم های بیضوی رو...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
دانشگاه تربیت معلم - تبریز - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023